منابع مشابه
Excited Random Walk
A random walk on Z is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show that excited random walk on Z is transient iff d > 1. 1. Excited Random Walk A random walk on Z is excited (with bias ε/d) if the first time it visits a vertex it steps right with probability (1 + ε)...
متن کاملThe excited random walk in one dimension
We study the excited random walk, in which a walk that is at a site that contains cookies eats one cookie and then hops to the right with probability p and to the left with probability q = 1−p. If the walk hops onto an empty site, there is no bias. For the 1-excited walk on the half-line (one cookie initially at each site), the probability of first returning to the starting point at time t scal...
متن کاملExcited Random Walk in a Markovian Environment
One dimensional excited random walk has been extensively studied for bounded, i.i.d. cookie environments. In this case, many important properties of the walk including transience or recurrence, positivity or non-positivity of the speed, and the limiting distribution of the position of the walker are all characterized by a single parameter δ, the total expected drift per site. In the more genera...
متن کاملExcited Random Walk against a Wall
We analyze randomwalk in the upper half of a three dimensional lattice which goes down whenever it encounters a new vertex, a.k.a. excited random walk. We show that it is recurrent with an expected number of returns of √
متن کاملExcited Random Walk in Three Dimensions Has Positive Speed
Excited random walk is a model of a random walk on Z which, whenever it encounters a new vertex it receives a push toward a specific direction, call it the “right”, while when it reaches a vertex it “already knows”, it performs a simple random walk. This model has been suggested in [BW] and had since got lots of attention, see [V, Z]. The reason for the interest is that it is situated very natu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2003
ISSN: 1083-589X
DOI: 10.1214/ecp.v8-1072